Performance analysis of Modified Deficit Round Robin schedulers

A Class of Shaped Deficit Round-Robin (SDRR) Schedulers

Reducing the execution time of fair-queueing packet schedulers

Deficit Round Robin (DRR) is probably the most scalable fair-queueing packet scheduler. Unfortunately, it suffers from high delay and jitter with respect to a perfectly fair (and smooth) service. Schedulers providing much better service guarantees exist, but have a higher computational cost. In this paper we deal with this issue by proposing a modification scheme for reducing the amortized exec...

Prioritized Elastic Round Robin: An Efficient and Low-Latency Packet Scheduler with Improved Fairness

In emerging high-speed integrated-services packet-switched networks, fair packet scheduling algorithms in switches and routers will play a critical role in providing the Quality-ofService (QoS) guarantees required by real-time applications. Elastic Round Robin (ERR), a recently proposed scheduling discipline, is very efficient with an O(1) work complexity. In addition, it has superior fairness ...

Scheduling Algorithm for Real-time VBR Video Streams Using Weighted Switch Deficit Round Robin

The paper presents a modified version of the deficit round-robin (DRR) scheduling algorithm due to [1]. The proposed scheduling scheme called Weighted Switch Deficit Round Robin (WSDRR) categorises the different frame types of compressed video which are handled in separate queues and prioritizes time-sensitive and visually important data. WSDRR also introduces an overdraft threshold that basica...

Improving the Flexibility of the Deficit Table Scheduler

A key component for networks with Quality of Service (QoS) support is the egress link scheduler. The table-based schedulers are simple to implement and can offer good latency bounds. Some of the latest proposals of network technologies, like Advanced Switching and InfiniBand, define in their specifications one of these schedulers. However, these schedulers do not work properly with variable pac...